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Abstract 

The minimum number of total independent sets oiV \J E oi graph G{V, E) 
is called the total chromatic number of G, denoted by x"{G). If difference of 
cardinalities of any two total independent sets is at most one, then the minimum 
number of total independent partition sets of 1^ U ill is called the equitable total 
chromatic number, and denoted by x={G). 

In this paper we consider equitable total coloring of corona of cubic graphs, 
G o H. It turns out that, independly on equitable total chromatic numbers 
of G and H, equitable total chromatic number of corona G o H \s equal to 
A{G o H) + 1. Thereby, we confirm TCC and ETCC conjectures for coronas of 
cubic graphs. As a direct consequence we get that all coronas of cubic graphs 
are of Type 1. 


1 Introduction 

Graph coloring is one of the most important problems in graph theory. As an exten¬ 
sion of proper vertex and edge coloring, the concept of total coloring is developed. In 
the paper we consider one of non-classical models of total coloring, namely equitable 
total coloring. We consider only hnite undirected graphs without loops or multiple 
edges. 

A k-total-coloring of G is an assignment of k colors to the edges and vertices of 
G, so that adjacent or incident elements have different colors. The total chromatic 
number of G, denoted by x''{G), is the least k for which G has a /c-total-coloring. 
Clearly, x"{G) > A(G) -|- 1, where A(G) is the maximum degree of G, and the Total 
Coloring Conjecture mm states that the total chromatic number of any graph is at 
most A(G) -|- 2. 

Conjecture 1. [TCC] For any graph G the following inequality holds 

A(G) + 1 < x"{G) < A(G) + 2. 
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This conjecture has been proved for some specific classes of graphs, also for cubic 
graphs [lain]. Graphs with x"{G) = A(G) + 1 are said to be Type 1, and graphs 
with x"{G) = A(G) + 2 are said to be Type 2. The problem of deciding whether a 
graph is Type 1 has been shown NP-complete even for cubic bipartite graphs na. 

In the paper one of non-classical models of total coloring is considered. A k- 
total-coloring is equitable if the cardinalities of any two color classes differ by at most 
one. The least k for which G has an equitable /c-total-coloring is the equitable total 
chromatic number of G, denoted x=(G). The concept of equitable total coloring 
was first presented in [B]. Similarly to the situation with proper total colorings, it 
was conjectured that the equitable total chromatic number of any graph is at most 
A(G) -|- 2, and this conjecture was proved for cubic graphs in the same work [16]. So, 
every cubic graph has an equitable total coloring with 5 colors. Recently, it has been 
shown that the problem of deciding whether the equitable total chromatic number of 
a bipartite cubic graph is 4 is NP-complete |1]. 

Conjecture 2. [ETCC] For any graph G the following inequality holds 

A(G) + l<x"(G) < A(G) + 2. 

One can ask whether there exist graphs with equitable total chromatic number 
greater than total chromatic number. It turns out the answer to this question is 
positive. There are known examples of cubic graphs such that their total chromatic 
number is strictly less than their equitable total chromatic number jUSj. 

Equitable total coloring problem was considered for some join graphs lacniEo] 
and some kind of graph products, namely Cartesian products |3]. In this paper we 
consider equitable total coloring for corona of cubic graphs. 

Given two simple graphs G and if, the corona product of G and H is the graph 
Go H obtained by taking one copy of G, called the center graph, |1/(G)| copies of if, 
called the outer graph, and making the i^'^ vertex of G adjacent to every vertex of the 

copy of if. This graph product was introduced by Frucht and Harary in 1970 [5]. 
See Figured] for an example of this product. 

In this paper we focus on cubic graphs. Let G and if be two cubic graphs with 
|1/(G)| = no and |R(fi)| = uh vertices, respectively. It is easy to see that the 
maximum degree of the corona graph G o if is A(G o if) = uh + 3. Here, we prove 
that (i) the total chromatic number of G o if is equal to A(G o if) -|- 1 = uh + 4, 
i.e, they are all Type 1, and (ii) the equitable total chromatic number of the corona 
graph G o if is equal to A(G o if) -|- 1 = uh + 4, independently of the Types of G 
and H. 

1.1 Some auxiliaries - equitable vertex and edge coloring 

Let us remind some known results useful in the further part of the work. First of all, let 
us notice that, when we consider only vertex coloring, the chromatic number is equal 
to the equitable chromatic number for all connected cubic graphs [2]. This means 
that every proper vertex coloring of connected cubic graph can be made equitable 
without adding new colors. 
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Figure 1: Corona K 40 K^. 

Theorem 1 ([2])- Let Q be connected cubic graph. Then 

x{Q) = x={Q)- 

Corollary 2. Let Q be connected cubic graph. Then 

2 < X=(Q) < 4. 

In the case of equitable edge coloring, it is known mni IT 9 ] that the equitable 
chromatic index for any graph is equal to the chromatic index. 

Theorem 3 f[71 fTTl fl^ b Let G be a simple graph. Then 

X'=(G) = x'(G). 

Theorem 4 ([3 [HI [19]). Every graph G has an eguitable edge k-coloring for each 
k>xLiG). 

Theorem 5 ([IH])- Let G be a graph. Then 

A(G) < x'(G) < A(G) + 1. 

For more information about equitable vertex and edge colorings we refer to [8]. 
Theorem 6 ([I2])- Every cubic, bridgeless graph contains a perfect matching. 

2 Main results - equitable total coloring 

It is clear that 

X"(G) < x" (G) 

for every graph G. Since ETCC conjecture holds for cubic graphs, then the equitable 
total chromatic number of Type 1 cubic graphs could be either A(Q) +1 or A(Q) + 2. 
Moreover, the following theorem is true. 
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Theorem 7 ([IS]). Every cubic graph Q can he equitably total colored with 5 colors. 

For the further part of the work, we need the concept of semi-graphs. 

Definition 1. A semi-graph is a 3-tuple G = (i4(G), F^(G), S'(G)), where V{G) is 
the set of verticies of G, E{G) is the set of edges having two distinct endpoints in 
V{G), and S{G) is the set of semi-edges having one endpoint in V{G). 

Definition 2. A semi-h-corona of graph G is the semi-graph obtained from 

G by adding h semi-edges to each vertex of G. 

It is easy to see that semi-h-corona of a cubic graph G is (h -|- 3)-regular 

semi-graph. An example of semi-h-corona is given in Fig. [1] 



Lemma 1. Let G^ ^ be semi-h-corona of a cubic graph G, h > A. Then 

+ 1 = h + 4 


Proof. Let G be a cubic graph on hq vertices. We will fix an equitable total {h -\- 4)- 
coloring of G^~^~^. The algorithm is as follows. 

1. Color equitably edges of cubic graph G with h -|- 4 > 8 colors in such a way 
that the corresponding color sequence is as follows: (/e(l), ^e(2),..., /e(h-|-4)) = 
(|'3/2nG/(h-F4)], |■(3/2r^G-l)/(h-F4)],..., |■(3/2nG - h - 3)/(h-h4)]), where 
le{i) denotes the number of edges in G colored with i. 

Since 3 < x'{G) < 4 for every cubic graph G and we color edges of G with at 
least 8 colors, this step is possible due to Theorem |U 

2. Extend this coloring into any proper total {h 4)-coloring of G. 

Let us assume that all edges and some vertices of G are already colored. Notice 
that for every uncolored vertex v G V{G) at most six colors are forbidden - the 
colors assigned to three incident edges and at most three adjacent vertices, if 
they have already been colored. Since we have h -|- 4 > 8 colors, then there are 
at least two allowed colors for every vertex v. We can choose one of them. 
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3. Extend the total coloring of G into the equitable total {h + 4)-coloring of senii- 
h-corona by coloring properly semi-edges of G^~^~'^. 

Let f{v) denote the set of forbidden colors for semi-edges incident to vertex 
V G V{G). In other words, f{y) denote the set of colors assigned to edges in G 
incident to n G V{G) and one color assigned to vertex v. Of course, |/(n)| = 4. 
Let f{V) denote the family of /(n)’s for all v G V{G). 

Let us observe that the {h + 4)-coloring of semi-edges in is determined. 

It is easy to see that we have to use all colors from {1,..., h -|- 4} \ f{v) to 
color h semi-edges incident to n G V{G). We claim that the total coloring is 
equitable. 

Independly on the structure of G we are able to determine the color sequence 
of the extended total coloring of G^~^~^. Let us notice that color i used to color 
vertex v G V{G) implies i G f{v) while color i used to color edge e = {u,v} G 
E{G) implies i G f{u) and i G f{v). Thus color i used to color l^{i) vertices 
and le{i) edges in G means that color i appears in -|- 2le{i) sets of f{V), so 
this color i will be used to color uq — lv{i) — 2/e(0 semi-edges. Thus, color i is 
used l^{i) + lf.{i) + — 2 le{i) = uq — leii) times. Since edge-coloring of 

G is equitable, then the extended total coloring of is also equitable. 

□ 

Theorem 8. Let G and H be cubic graphs on uq and uh vertices, respectively. Then 

X" (G oH) = A(G oH) + l=nH + ^. 


Proof. Let us notice that semi-riiif-corona G^-'^h-c considered as a kind of 

subgraph of G o iL. We treat edges connecting copies of H with G as semi-edges in 
Qs-nn-c^ So, hrst we color equitable total way. This is possible due to 

LemmalU Next, we will prove that the partial coloring may be extended to each copy 
of Hi, i = I,..., no, resulting in total coloring c : E U E —)■ {1,..., uh + 4:} of G o H, 
in such a way that c\Hi is equitable and the following property is fulhlled: 

the partial coloring is equitable 

after extending it to consequitive copy Hi, i = 1 ,..., no- (1) 

It is clear, that such obtained total coloring of the whole corona G o H is equitable. 

Below, we describe how the partial coloring of should be extended to 

copy Hi, i = 1,..., no- First, we determine the color sequence S'r(Lfi) for a desirable 
equitable total {uh + 4)-coloring of copy Hi for every i, i = l,...,nc, in such a 
way that property o is fulhlled. We will color each Hi due to the determined 
color sequence ST^Hi). We start from coloring the vertices of iLj in G o H. The 
details of color procedure depend on uh- We color vertices of Hi with different colors 
{1,..., -1-4} \ f{vi) (copy Hi is joint with vertex Uj G E(G) and f{v), as previously, 

denotes the set of forbidden colors for semi-edges incident to vertex v G V{G) in 
qs-uh-c^ in such a way that 
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1. Hh =4: 


\c{x) U c{y) U c{{x,Vi}) U c{{y,Vi})\ > 3 (2) 

for every edge e = {x, y} G E{H). 

2. Hh G {6, 8} 


\c{x) U c{y) U c{{x, Vi}) U c{{y, Vi}) | = 2 (3) 

for every edge e = {x, y} G M, where M is a perfect matching in Hi. We know 
that every cubic graph on uh, nn < 8, vertices, as a bridgeless, has a perfect 
matching (cf. Theorem [ 6 ]). 

3. Uh > 10 

|c(x) U c{y) U c({x, Vi}) U c{{y, Vi}) | = 4 (4) 

for every edge e = {x, y} G E{H). Note that now every color from {1,..., u/i + 
4} \ f{vi) is used to color one edge linking Hi with G and one vertex of Hi, for 
any i, I <i < uq- Due to (jll), every such color is forbidden for exactly 6 edges 
in E{Hi). 



Figure 3; (a) A copy of Hi = with edges linking Hi to G colored with colors 
{ci, C 2 , C 3 , C 4 } (b) and an example of its vertex coloring fulfilling condition (j 2 |). 


To extend the vertex coloring into edges in copy Hi we need some auxiliaries. 

Claim 1. Each element of equitable color sequence ST{Hi) is not greater than 3 and 
not less than 1. 

Proof of Claim [3 By contrary, let us assume that there is at least one term with 
value 4 in SriHi), while the rest of terms are of value 3. This means that the number 
of elements (vertices and edges) in Hi is not less than 4 + ?>{nH + 3) = 3nH +13, while 
we know that this number is equal to 5/2n//. Contradiction. 

On the other hand, since bnH/2 > nH+4, the value of terms in SxiHi) is obviously 
greater or equal to 1 . □ 

Lemma 2. Let ffj{ST) denote the number of terms (colors) in ST{Hi) of cardinality 
j, j = 1,2,3. Then 
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(i) for 4 < uh < 16, we have: 


#i(*S't) — 8 — hh /^, 
#2(5t) = 3nH/2-4, 
#3(^t) = 0 ; 


(ii) for hh > 16, we have: 


# i (^ t )= 0 , 

# 2 ( 5 t ) = nH/2 + 12 , 

ffsiSr) = ^1^/2 — 8 . 


Proof. It is easy to observe that the only value of uh when all terms in ST{Hi) are 


equal to 2 is nn = 16. It is enough to solve equation 2{nH + 4) = bnH/2. For smaller 
number of vertices, terms in sequence S'r(i7j) - sequence of equitable coloring - are 
equal to 1 and 2, for bigger - 2 and 3. Now, the values of j = 1, 2, 3 are the 

solutions of system of equations for j = 1 and j = 2: 



□ 


Let SE^Hi) be a desirable edge color sequence for graph 1 < i < uq, due to 
Sx^Hi) taking into account the vertex coloring of Hi [nu terms of Sx^Hi) must be 
decreased by 1). 

Let us notice that up to now the obtained partial total coloring concerns a sub¬ 
graph of G o 77 denoted by G o where Nn„ = Knu denotes the empty graph 

on Uh vertices. Moreover, we have fixed SxiHi) as color sequence for desirable edge 
coloring for copy Hi. 

Lemma 3. Let hh > 16. The partial total coloring of G o being subgraph of 

G o H, can be extended to edges of each Hi in G o H due to SE{Hi), 1 < i < no. 

Proof. Since terms of Sx{Hi) are of value 2 and 3 for > 16 (cf. Lemma [2]), terms 
of SE{Hi) are of value 1, 2 or 3. 

Let ifj{SE), j = 1,2,3, be the number of terms/color classes of cardinality j in 


SEm. 


Claim 2. 


MSE)>nH/2 + 8 
#2(*S'e) -|- ifsipE) < '^ir/2 — 4 


(5) 

( 6 ) 
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Proof of Claim First, we prove inequality ([5]). Let us observe that the only 
possibility for being term in SE{Hi) of value 1 , for nu > 16, is being term of value 
2 in ST{Hi). Sequence SE{Hi) with the smallest number of terms of value 1 may be 
obtained by decreasing by 1 all terms of value 3 in (due to LemmaE) uh/^ — S 

terms) and uh — — 8 ) = nEil‘1 + 8 terms of value 2 in ST{Hi). So the number 

of I’s in SE^Hi) is at least uh/^ + 8 . 

Since sequence SriHi) has tih + 4 terms, the second inequality is a direct conse- 


quence of the first one. 


□ 

Claim 3. 



MSe) < { ~ ® 

for 16 < Uh < 24 
for Uh > 24 

(7) 


Proof of Claim\^ Due to Lemma El the number of terms in SxiHi) of value 3 is 
equal to at most nH/2 — 8 , but this number may remain unchanged in SE{Hi) only 
in the case when the number of 2 ’s in S'r(iLi) (due to Lemma El - + 12 ) is equal 

to at least uh- This means, for nn < 24. 

For hh > 24, we have to decrease by 1 all 2’s and appropriate number of 3’s to 
obtain in SE{Hi) the maximum number of 3’s. Then the number of 3’s in SE{Hi) is 
equal tonji^/2 — 8 — {uh — {nH/2 + 12)) = 4, what finishes the proof. □ 

To obtain the desirable extension of the coloring to edges of FTj, 1 < i < n^, due 
to SE{Hi), do as follows: 

1. assign colors whose color classes must be of cardinality 2 or 3 (due to SE{Hi)) 
to edges of Hi 

Due to ([ 6 ]), we have at most nH/2, — 4 such colors. 

We will show that even we assign nH/‘2 — 5 colors to color 3{nH/2 — 5) edges, 
we still are able to assign next color to color 2 edges (cf. Claim [3]). We have 
at least 15 uncolored edges and we want to use {nH/2, — 4)-th color. It may 
happen that this color is still forbidden for at most 6 uncolored edges. So we 
can choose one out of 9 edges and assign the {nH/2, — 4)-th color to it. Now, 
maybe the color is forbidden to at most 4 new adjacent uncolored edges. Even 
then, we still have at least 4 uncolored edges and we choose one of them to use 
{nH/2, — 4)-th color second time. So choosing appropriate number of edges to 
which we assign desirable colors are possible to achive. 

2 . assign colors whose color classes must be of cardinality 1 (due to SE{Hi)) to 
edges of Hi 

We want to show that after coloring edges of Hi with colors whose color classes 
are of cardinality 2 or 3, there will be always possible to color the rest of edges 
of Hi with different colors (color classes of cardinality 1). We have to color 
#i( 5'£;) edges with colors which have not been yet used to color edges of Hi in 
previous steps. Let us observe that each of such colors is forbidden for at most 
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6 uncolored edges. We have at least 11^/2 + 8 = 16 uncolored edges. It is easy 
to see that appropriate assigning colors to edges of cubic graph Hi is possible. 

□ 

Lemma 4. Let 10 < uh < 14. The partial total coloring of G o Nn^, being subgraph 
of G o H, can be extended to edges of each Hi in G o H due to SE{Hi), 1 < z < no- 

Proof. Since terms of ST{Hi) are of value 1 and 2 for 10 < nu < 14 (due to Lemma 
ED, terms of SE^Hi) are of value 0, 1, or 2. 

Claim 4. 

MSe) < 4 (8) 


Proof of Claim^ Due to Lemma [2], the number of terms in S''r(Lfi) of value 2 is 
equal to at most 3U///2 — 4, but this bound will surely change in SE{Hi), because 
number of I’s in S''r(Lfi) is smaller than uh- If we change all I’s in SriHi) to O’s in 
SE^Hi), we have to decrease also uh — (8 — n///2) = — 8 terms of value 2 in 

ST{Hi). This means that we have at most 4 unchanged values of 2’s in (cf. 

Lemma [2]) . 

In any other case, the number of 2’s in SE{Hi) will be smaller. □ 

To obtain desirable extension of the coloring we do as follows. 

1 . assign colors whose color classes must be of cardinality 2 (due to S'E(iLj)) to 
edges of Hi 

We know that we have at most 4 such colors. Let us notice that neither edges 
linking Hi with G nor vertices in Hi are colored with colors with cardinality 
two from SE{Hi). Moreover, after assigning such color to one edge, this color is 
forbidden to at most 4 new edges. Hence, we may find without difficulties 4 or 
less pairs of independent edges, that might be properly colored. 

2 . assign remaining colors (due to S'E(iLj)) to edges of Hi 

After coloring k edges, where k < 8, we have 8nH/2 — k > 7 uncolored edges. 
Since each color is forbidden for at most 6 edges and each edge allows at least 
{ue + 4) — 10 > 4 colors, proper assignment 8nE/2 — k colors to Suh/^ — k 
edges of cubic graph is possible. 


□ 

To complete the proof of Theorem [8] we need the coloring extending procedure for 
cubic graphs H on 4, 6, and 8 vertices. Since there are only 1, 2 and 5 such graphs, 
respectively, the existence of an appropriate procedure can be checked with computer 
program. Nevertheless, some theoretical reasoning is given below. 

Lemma 5. Let nu = 4. The partial total coloring ofGoN^^ being subgraph of GoH, 
can be extended to edges of each Hi in G o H due to SEiHf), 1 < i < no- 
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Proof. Note that terms in SE{Hi), ^ < i < no are of value 0, 1 or 2. Since the 
number of 2 ’s is equal to at most two and none of corresponding color is used to color 
edges linking G and Hi, finding two pairs of independent edges is easy to achive. The 
problem may be caused by I’s in SE{Hi) that were 2’s in ST{Hi). This means that 
color used to color vertices in Hi must be used to color one edge. But the condition 
([ 2 ]) guarantees that every color used to color vertices of Hi can be used to color one 
edge of Hi and each edge of Hi can be colored with different color. This ends the 
proof. □ 

Lemma 6 . Let uh = 6 . The partial total eoloring c : V U E ^ {1,..., 10} of G o Nq, 
being subgraph ofGoH, can be extended to edges of each Hi in GoH due to SEiHf), 

1 < i < no- 

Proof. We extend the partial coloring into consecutive copy Hi, i = 1,... ,nG. Let 
M = {mi, m 2 , ms} be the perfect matching of Hi, according to which colors were 
assigned to vertices of Hi (cf. equation ([3])). Since SriHi) contains 5 terms of value 

2 and 5 terms of value 1, then terms in SE{Hi), 1 < i < 4 are of value 0, 1 or 2. The 
maximum number of 2’s in SE{Hi) is equal to 4 (by decreasing by one five terms of 
value 1 and one term of value 2). This means that we have to color eight edges using 
each of four colors exactly twice and these colors have not been used to color edges 
linking Hi with G, and we have to color one edge with another color used to color 
one of edges linking Hi with G. First, we color one edge with color already used in 
edges linking Hi with center graph. Since we have only two possible cubic graphs Q 
on 6 vertices. It is easy to verify that coloring edges of Q — e with 4 unused earlier 
colors in the way described above is possible. 

The most problematic situation may happen for SE{Hi) containing nine I’s and 
one 0. This means that all 2’s form SriHi) have been decreased by one and we have 
to color edges of Hi using 5 colors already used to color edges linking Hi with G and 
4 colors unused earlier. Of course, the second part is easy to achive. Let us focus 
only on the first part. Let; 

= {vi,V 2 \ with c(ni) = Cl and 0 (^ 2 ) = O 

^^2 = {'i^ 3 W 4 } with c{y^) = C 3 and 0 (^ 4 ) = C 4 

"^3 = {^sWe} with c{v^) = C 5 and c{v(f) = cq 

where {ci,... Cq} is a set of colors. We know that 5 out of these 6 colors must be used 

to color edges in Hi. W.l.o.g. we may assume that we have to use color (ci,..., C5}. 

Due to ([2D, we do as follows: 

• assign color ci to edge m 2 , 

• assign color C2 to edge m3, 

• assign color C3 to edge mi. 
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Now, we have 6 uncolored edges in Hi among which 4 are forbidden for color C 4 . 
We choose one out of 2 permitted. Next, we have 5 uncolored edges with at most 4 
forbidden for color C 5 . Still we are able to choose at least one permitted edge and 
color it with C 5 . The rest of 4 uncolored edges are colored with 4 colors unused before. 

One can easily verify that in any other case of SE{Hi) the appropriate coloring is 
also possible to achive. □ 

Lemma 7. Let hh = 8 . The partial total coloring c.VVJE^ {1,..., 12} of Go N^, 
being subgraph ofGoH, can be extended to edges of each Hi in GoH due to SE{Hi), 

1 <i < no- 

Proof. The main idea of the proof is similar to the proof of Lemma El Let M = 
{mi, m 2 , ms, m^} be the perfect matching of Hi, according to which colors were as¬ 
signed to vertices of Hi (cf. equation ([3])). Since SriHi) contains eight terms of value 

2 and four terms of value 1, then terms in SE{Hi), 1 < i < 4 are of value 0, 1 or 2, 
and the maximum number of 2’s in SE{Hi) is equal to 4. This means that we have to 
color eight edges using each of four colors exactly twice and these colors have not been 
used to color edges linking Hi with G, and we have to color four edges with another 
color used to color four of edges linking Hi with G. First, we color four edges with 
color already used in edges linking Hi with center graph. We can choose permitted 
edges for such colors with any difficulties. Next, we color the rest of edges, using 4 
unused earlier colors exactly twice. 

Analogously to the proof of the previous lemma, the most problematic situation 
may happen for SEiHf) containing twelve I’s. This means that all 2’s form ST{Hi) 
have been decreased by one and we have to color edges of Hi using 8 colors already 
used to color edges linking Hi with G and 4 colors unused earlier. Of course, the 
second part is easy to achive. Let us focus only on the first part. Let; 

^1 = {'^^ 1 ^ 2 } with c(ui) = Cl and 0 (^ 2 ) = C 2 

^2 = with c{v^) = C 3 and 0 (^ 4 ) = C 4 

"^3 = {^ 5 We} with c(u 5 ) = C 5 and c{vif) = Cq 

m^ = {u 7 ,U 8 } with 0 ( 07 ) = C 7 and c(vs) = cg 

where {ci,... cs} is a set of colors. 

We know that all 8 colors must be used to color edges in Hi. Due to ([3]), we do 
as follows: 

• assign color ci to edge m 2 , 

• assign color C 2 to edge m 3 , 

• assign color C 3 to edge 7714 , 

• assign color C 4 to edge mi. 
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Now, we have 8 uncolored edges in Hi amoung which there are 4 edges forbidden 
for each color C 5 ,..., Cg. We assign these colors to permitted edges. The rest of 4 
uncolored edges are colored with 4 colors unused before. 

One can easily verify that in any other case of SE{Hi) the appropriate coloring is 
also possible to achive. 

□ 

This ends the proof of Theorem [HI □ 


3 Conlusion 

It is natural that the following corollary is true. 

Corollary 9. Let G and H he cubic graphs on hq and uh vertices, respectively. Then 

X"(G' oH) = A(G' oH) + l = nH + ^. 

This means that independly on type of cubic graphs G and H its corona graph 
G o H is always of Type 1. But the proof of this corollary - appropriate coloring of 
G o H is much easier. The hrst part of the coloring - the coloring of G o is the 
same as in the equitable total coloring, but the extending to edges of each copy 
is easier. We know that edges of every cubic graph can be colored with 4 colors (cf. 
Vizing Theorem |5]). Thus, we color edges of each copy Hi with 4 colors unused in 
coloring hh edges linking graph G and copy Hi. 
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